/ Shareware Grab Bag / Shareware Grab Bag.iso / 007 / sort.lbr

< prev

next >

MacOS 8.1

Win98

DOS

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 2a 2a 2a 2a 2a 2a 2a | 2a 44 49 52 00 00 02 00 |.*******|*DIR....|
|00000010| 31 32 2f 32 36 2f 38 34 | 30 32 3a 31 39 3a 35 38 |12/26/84|02:19:58|
|00000020| 00 51 53 4f 52 54 20 20 | 20 43 20 20 02 00 09 00 |.QSORT  | C  ....|
|00000030| 31 32 2f 32 36 2f 38 34 | 30 31 3a 32 37 3a 30 30 |12/26/84|01:27:00|
|00000040| 00 53 53 4f 52 54 20 20 | 20 43 20 20 0b 00 09 00 |.SSORT  | C  ....|
|00000050| 31 32 2f 32 36 2f 38 34 | 30 31 3a 32 37 3a 33 38 |12/26/84|01:27:38|
|00000060| ff 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000080| ff 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000090| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000a0| ff 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000c0| ff 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000e0| ff 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000100| 2f 2a 20 71 73 6f 72 74 | 20 2d 20 71 75 69 63 6b |/* qsort| - quick|
|00000110| 20 73 6f 72 74 0d 0a 20 | 20 71 73 6f 72 74 28 6e | sort.. | qsort(n|
|00000120| 2c 63 6f 6d 70 2c 73 77 | 61 70 29 0d 0a 20 75 6e |,comp,sw|ap).. un|
|00000130| 73 69 67 6e 65 64 20 6e | 3b 0d 0a 20 69 6e 74 20 |signed n|;.. int |
|00000140| 28 2a 63 6f 6d 70 29 28 | 29 3b 0d 0a 20 69 6e 74 |(*comp)(|);.. int|
|00000150| 20 28 2a 73 77 61 70 29 | 28 29 3b 0d 0a 20 20 20 | (*swap)|();..   |
|00000160| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 2a |        |       *|
|00000170| 2a 2a 2a 2a 20 73 65 65 | 20 62 73 6f 72 74 20 66 |**** see| bsort f|
|00000180| 6f 72 20 70 61 72 61 6d | 65 74 65 72 73 0d 0a 2a |or param|eters..*|
|00000190| 2f 0d 0a 23 64 65 66 69 | 6e 65 20 76 6f 69 64 20 |/..#defi|ne void |
|000001a0| 69 6e 74 0d 0a 0d 0a 73 | 74 61 74 69 63 20 69 6e |int....s|tatic in|
|000001b0| 74 28 2a 5f 63 6f 6d 70 | 29 28 29 2c 20 28 2a 5f |t(*_comp|)(), (*_|
|000001c0| 73 77 61 70 29 28 29 3b | 0d 0a 0d 0a 76 6f 69 64 |swap)();|....void|
|000001d0| 20 71 73 6f 72 74 28 6e | 2c 63 6f 6d 70 2c 73 77 | qsort(n|,comp,sw|
|000001e0| 61 70 29 0d 0a 75 6e 73 | 69 67 6e 65 64 20 6e 3b |ap)..uns|igned n;|
|000001f0| 0d 0a 0d 0a 69 6e 74 20 | 28 2a 63 6f 6d 70 29 28 |....int |(*comp)(|
|00000200| 29 3b 0d 0a 69 6e 74 20 | 28 2a 73 77 61 70 29 28 |);..int |(*swap)(|
|00000210| 29 3b 0d 0a 0d 0a 7b 0d | 0a 09 5f 63 6f 6d 70 20 |);....{.|.._comp |
|00000220| 3d 63 6f 6d 70 3b 0d 0a | 20 20 20 20 09 5f 73 77 |=comp;..|    ._sw|
|00000230| 61 70 3d 73 77 61 70 3b | 0d 0a 09 5f 71 75 69 63 |ap=swap;|..._quic|
|00000240| 6b 28 30 2c 6e 2d 31 29 | 3b 0d 0a 7d 0d 0a 0d 0a |k(0,n-1)|;..}....|
|00000250| 73 74 61 74 69 63 20 76 | 6f 69 64 20 5f 71 75 69 |static v|oid _qui|
|00000260| 63 6b 28 6c 62 2c 75 62 | 29 0d 0a 0d 0a 75 6e 73 |ck(lb,ub|)....uns|
|00000270| 69 67 6e 65 64 20 6c 62 | 2c 75 62 3b 0d 0a 7b 0d |igned lb|,ub;..{.|
|00000280| 0a 09 75 6e 73 69 67 6e | 65 64 20 6a 3b 0d 0a 09 |..unsign|ed j;...|
|00000290| 75 6e 73 69 67 6e 65 64 | 20 5f 72 65 61 72 72 28 |unsigned| _rearr(|
|000002a0| 29 3b 0d 0a 09 69 66 28 | 6c 62 3c 75 62 29 20 7b |);...if(|lb<ub) {|
|000002b0| 0d 0a 09 09 69 66 28 6a | 3d 5f 72 65 61 72 72 28 |....if(j|=_rearr(|
|000002c0| 6c 62 2c 75 62 29 29 0d | 0a 09 09 5f 71 75 69 63 |lb,ub)).|..._quic|
|000002d0| 6b 28 6c 62 2c 6a 2d 31 | 29 3b 0d 0a 09 09 5f 71 |k(lb,j-1|);...._q|
|000002e0| 75 69 63 6b 28 6a 2b 31 | 2c 75 62 29 3b 0d 0a 09 |uick(j+1|,ub);...|
|000002f0| 7d 0d 0a 7d 0d 0a 0d 0a | 73 74 61 74 69 63 20 75 |}..}....|static u|
|00000300| 6e 73 69 67 6e 65 64 20 | 5f 72 65 61 72 72 28 6c |nsigned |_rearr(l|
|00000310| 62 2c 75 62 29 0d 0a 75 | 6e 73 69 67 6e 65 64 20 |b,ub)..u|nsigned |
|00000320| 6c 62 2c 75 62 3b 0d 0a | 0d 0a 7b 0d 0a 09 64 6f |lb,ub;..|..{...do|
|00000330| 20 7b 0d 0a 09 09 77 68 | 69 6c 65 28 75 62 20 3e | {....wh|ile(ub >|
|00000340| 20 6c 62 20 26 26 20 28 | 2a 5f 63 6f 6d 70 29 28 | lb && (|*_comp)(|
|00000350| 75 62 2c 6c 62 29 20 3e | 3d 30 29 0d 0a 09 09 09 |ub,lb) >|=0).....|
|00000360| 75 62 2d 2d 3b 0d 0a 09 | 09 69 66 28 75 62 20 21 |ub--;...|.if(ub !|
|00000370| 3d 20 6c 62 29 20 7b 0d | 0a 09 09 09 28 2a 5f 73 |= lb) {.|....(*_s|
|00000380| 77 61 70 29 28 75 62 2c | 6c 62 29 3b 0d 0a 09 09 |wap)(ub,|lb);....|
|00000390| 09 77 68 69 6c 65 28 6c | 62 3c 75 62 20 26 26 20 |.while(l|b<ub && |
|000003a0| 28 2a 5f 63 6f 6d 70 29 | 28 6c 62 2c 75 62 29 3c |(*_comp)|(lb,ub)<|
|000003b0| 3d 30 29 0d 0a 09 09 09 | 6c 62 2b 2b 3b 0d 0a 09 |=0).....|lb++;...|
|000003c0| 09 69 66 28 6c 62 20 21 | 3d 20 75 62 29 0d 0a 09 |.if(lb !|= ub)...|
|000003d0| 09 09 28 2a 5f 73 77 61 | 70 29 28 6c 62 2c 75 62 |..(*_swa|p)(lb,ub|
|000003e0| 29 3b 0d 0a 09 09 7d 0d | 0a 09 7d 20 77 68 69 6c |);....}.|..} whil|
|000003f0| 65 28 6c 62 20 21 3d 20 | 75 62 29 3b 0d 0a 09 72 |e(lb != |ub);...r|
|00000400| 65 74 75 72 6e 28 6c 62 | 29 3b 0d 0a 7d 0d 0a 1a |eturn(lb|);..}...|
|00000410| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000420| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000430| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000440| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000450| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000460| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000470| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000480| 1a 74 75 72 6e 28 6c 62 | 29 3b 0d 0a 7d 0d 0a 1a |.turn(lb|);..}...|
|00000490| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000004a0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000004b0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000004c0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000004d0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000004e0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000004f0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000500| 1a 74 75 72 6e 28 6c 62 | 29 3b 0d 0a 7d 0d 0a 1a |.turn(lb|);..}...|
|00000510| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000520| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000530| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000540| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000550| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000560| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000570| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000580| 2f 2a 20 73 73 6f 72 74 | 20 2d 20 73 68 65 6c 6c |/* ssort| - shell|
|00000590| 20 73 6f 72 74 20 28 73 | 65 65 20 4b 6e 75 74 68 | sort (s|ee Knuth|
|000005a0| 20 70 2e 20 38 35 0d 0a | 20 20 20 73 73 6f 72 74 | p. 85..|   ssort|
|000005b0| 28 6e 2c 63 6f 6d 70 2c | 73 77 61 70 29 0d 0a 75 |(n,comp,|swap)..u|
|000005c0| 6e 73 69 67 6e 65 64 20 | 6e 3b 0d 0a 69 6e 74 20 |nsigned |n;..int |
|000005d0| 28 2a 63 6f 6d 70 29 28 | 29 3b 0d 0a 69 6e 74 20 |(*comp)(|);..int |
|000005e0| 28 2a 73 77 61 70 29 28 | 29 3b 0d 0a 20 20 20 20 |(*swap)(|);..    |
|000005f0| 20 20 20 20 20 20 20 20 | 73 65 65 20 62 73 6f 72 |        |see bsor|
|00000600| 74 20 66 6f 72 20 66 75 | 6c 6c 20 64 65 73 63 72 |t for fu|ll descr|
|00000610| 69 70 74 69 6f 6e 20 6f | 66 20 70 61 72 6d 73 0d |iption o|f parms.|
|00000620| 0a 2a 2f 0d 0a 23 64 65 | 66 69 6e 65 20 76 6f 69 |.*/..#de|fine voi|
|00000630| 64 20 69 6e 74 0d 0a 0d | 0a 76 6f 69 64 20 73 73 |d int...|.void ss|
|00000640| 6f 72 74 28 6e 2c 63 6f | 6d 70 2c 73 77 61 70 29 |ort(n,co|mp,swap)|
|00000650| 0d 0a 75 6e 73 69 67 6e | 65 64 20 6e 3b 0d 0a 69 |..unsign|ed n;..i|
|00000660| 6e 74 20 28 2a 63 6f 6d | 70 29 28 29 3b 0d 0a 69 |nt (*com|p)();..i|
|00000670| 6e 74 20 28 2a 73 77 61 | 70 29 28 29 3b 0d 0a 7b |nt (*swa|p)();..{|
|00000680| 0d 0a 09 69 6e 74 20 6d | 3b 0d 0a 09 69 6e 74 20 |...int m|;...int |
|00000690| 68 2c 69 2c 6a 2c 6b 3b | 0d 0a 0d 0a 09 6d 3d 6e |h,i,j,k;|.....m=n|
|000006a0| 3b 0d 0a 0d 0a 09 77 68 | 69 6c 65 28 6d 20 2f 3d |;.....wh|ile(m /=|
|000006b0| 20 32 29 20 7b 0d 0a 09 | 09 6b 20 3d 20 6e 20 2d | 2) {...|.k = n -|
|000006c0| 20 6d 3b 0d 0a 09 09 6a | 20 3d 20 31 3b 0d 0a 09 | m;....j| = 1;...|
|000006d0| 09 64 6f 20 7b 0d 0a 09 | 09 09 69 20 3d 20 6a 3b |.do {...|..i = j;|
|000006e0| 0d 0a 09 09 09 64 6f 20 | 7b 0d 0a 09 09 09 09 68 |.....do |{......h|
|000006f0| 20 3d 20 69 20 2b 20 6d | 3b 0d 0a 09 09 09 09 69 | = i + m|;......i|
|00000700| 66 28 28 2a 63 6f 6d 70 | 29 28 69 2d 31 2c 68 3d |f((*comp|)(i-1,h=|
|00000710| 31 29 20 3e 20 30 29 20 | 7b 0d 0a 09 09 09 09 09 |1) > 0) |{.......|
|00000720| 28 2a 73 77 61 70 29 28 | 69 20 2d 20 31 2c 20 68 |(*swap)(|i - 1, h|
|00000730| 20 2d 20 31 29 3b 0d 0a | 09 09 09 09 09 69 20 2d | - 1);..|.....i -|
|00000740| 3d 20 6d 3b 0d 0a 20 09 | 09 09 09 7d 65 6c 73 65 |= m;.. .|...}else|
|00000750| 0d 0a 09 09 09 09 09 62 | 72 65 61 6b 3b 0d 0a 09 |.......b|reak;...|
|00000760| 09 09 7d 20 77 68 69 6c | 65 28 69 3e 3d 20 31 29 |..} whil|e(i>= 1)|
|00000770| 3b 0d 0a 09 09 6a 2b 3d | 31 3b 0d 0a 09 09 7d 20 |;....j+=|1;....} |
|00000780| 77 68 69 6c 65 28 6a 20 | 3c 3d 20 6b 29 3b 0d 0a |while(j |<= k);..|
|00000790| 09 7d 0d 0a 7d 0d 0a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |.}..}...|........|
|000007a0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000007b0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000007c0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000007d0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000007e0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000007f0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000800| 1a 68 69 6c 65 28 6a 20 | 3c 3d 20 6b 29 3b 0d 0a |.hile(j |<= k);..|
|00000810| 09 7d 0d 0a 7d 0d 0a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |.}..}...|........|
|00000820| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000830| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000840| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000850| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000860| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000870| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000880| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000890| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000008a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000008b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000008c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000008d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000008e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000008f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000900| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000910| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000920| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000930| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000940| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000950| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000960| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000970| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000980| 1a 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000990| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+